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Abstract 

This paper is concerned with the combinatorial description of the 
graded minimal free resolution of certain monomial algebras which 
includes toric rings. Concretely, we explicitly describe how the graded 
minimal free resolution of those algebras is related to the combinatorics 
of some simplicial complexes. Our description may be interpreted as 
an algorithmic procedure to partially compute this resolution. 

Keywords and phrases: Monomial algebra, semigroup algebra, toric 
ideal, minimal free resolution, syzygy, simplicial complex. 

MSC-class: 16W50 (Primary) 13D02, 13F55 (Secondary). 

Introduction 

Let / be an ideal in a polynomial ring R over a field k. The k— algebra 
R/I is said to be monomial, if the algebraic set V(/) is parameterized by 
monomials. 

Let R/I be a monomial algebra. Since monomial algebras are semi- 
group algebras, one can consider a semigroup S to study R/I. This approach 
makes it possible to define a particular 6"— grading on the monomial algebra 
R/I which allows to define the S— graded minimal free resolution of R/I as 
i?— module, under some reasonable hypothesis on S (see Section [1]). This 
graded minimal free resolution of R/I has been explored by many authors 
with remarkable success (see e.g. |3j and the references therein). 

The study of the graded minimal free resolution of the monomial algebra 
R/I from a semigroup viewpoint facilitates the use of methods based on the 
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knowledge of the combinatorics of the semigroup. This paper is focused on 
this direction. 

In this paper, we consider the simpUcial complexes introduced by S. Eli- 
haou in his PhD Thesis [8j and we show how their reduced j—th homology 
vector spaces over k are related with the j—th module of syzygies appear- 
ing in the graded minimal free resolution of certain monomial algebras (see 
Corollary (31) . Of course, this is not a very surprising theoretical result. A 
similar one was given by E. Briales et al. in [2j, although they used another 
different simplicial complexes. In fact, we prove that the reduced homol- 
ogy of both simplicial complexes are isomorphic (Theorem [3]) and then, we 
use the results in [2J to reach our Corollary [H Therefore, in this part, our 
main contribution should be regarded as showing the utility of the Elihaou's 
simplicial complexes for studying monomial algebras. 

It is convenient to note here that, in some cases, Elihaou's simplicial 
complexes have a better behavior than the other ones and vice versa; for 
instance, when the minimal syzygies are concentrated in small S— degrees, 
Elihaou's simplicial complexes seems to be the right choice. This is the case 
of the monomial algebras R/I such that / generated by its indispensable 
binomials (see, e.g. plE]) which is of special interest in Algebraic Statistics 
and includes generic lattice ideals ( [TDJ ) and Lawrence type semigroup ideals 

mm)- 

The second part of the paper (Section H]) is devoted to the explicit com- 
putation of minimal systems of generators of the j—th module of syzygies 
Nj of a monomial algebra with associated semigroup S. The main problem 
one encounters in the known combinatorial algorithms consists in determine 
a priori the 5— degrees in which the minimal generators of the syzygies are 
concentrated. This problem is not solved yet. Moreover, in this case, the 
information provided by the simplicial complexes used by E. Briales et al. 
is clearly insufficient (see [21 E])- Therefore, we propose a different approach 
(Theorem El Proposition [TTj and Corollary [20]) : we fix any 5— degree m and 
compute a subset of minimal generators of Nj by only constructing one 
Elihaou's simplicial complex associated to m and choosing suitable bases 
for some k— vector spaces. This result does not solve the general problem, 
but opens the door to new perspectives in the combinatorial description 
of monomial (semigroup) algebras. In particular, an algorithmic procedure 
to compute a chain complex of free i?— modules contained in minimal free 
resolution of a monomial algebra R/I is described. 

1 Preliminaries 

Let S denote a commutative semigroup with zero element E 5. Let G{S) be 
a commutative group with a semigroup homomorphism l : S ^ G{S) such 
that every homomorphism from S to a group factors in a unique way through 
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L. The commutative group G[S) exists and is unique up to isomorphism, it 
is cahed the associated commutative group of S. Further, G{S) is finitely 
generated when S is. The map l is injective if, and only if, S is cancellative, 
that is to say, \i m + n = m + n' , m,n and n' G S, implies n = n', in this 
case, G{S) is the smallest group containing S. 

For the purpose of this paper, we will assume that S is combinatorially 
finite, i.e., there are only finitely many ways to write m € S" as a sum 
m = mi + . . . + nig, with rui £ S \ {0}. Equivalently, S is combinatorially 
finite if, and only if, 5 PI (—5) = {0} (see Proposition 1.1 in [T]). Notice that 
this property guarantees that m' ~<s m m — m' £ S is a well defined 
partial order on S. 

From now on, S will denote a finitely generated, combinatorially finite, 
cancellative and commutative semigroup. We write k[S] for the k— vector 
space 

HS] = kx"^ 

endowed with a multiplication which is k— linear and such that ■ x" •= 
^m+n^ m and n € 5. Thus Ik [5] has a natural k— algebra structure and we 
will refer to it as the semigroup algebra of S. 

In addition, we will fix a system of nonzero generators ni,...,nr for 
S. Thus, k[S] may be regarded as the monomial k— algebra generated by 

Jll rir 
A 5 • • • ; A 

Moreover, this choice of generators induces a natural 5— grading on R = 
k[xi, . . . , Xr], by assigning weight to Xj, z = 1, . . . , r, that is to say, 

R — 

meS 

where Rm is the vector subspace of R generated by all the monomials 
x° := x"^ • • • xf.^ with Yll=i — ^'^d a = (oi, . . . , a„). Since S is com- 
binatorially finite, the vector spaces Rm are finite dimensional (see Propo- 
sition 1.2 in [1]). We will denote by m the irrelevant ideal of R, that is to 
say, m = ©„jg5\{o} -^»" ~ (■^i' ■ ■ ■ ^^r)- 

1.1 Minimal resolution 

The surjective k— algebra morphism 

ipa:R^k[S]- Xi^x"^ 

is 5— graded, thus, the ideal 1$ '■= ker(93o) is a 5— homogeneous ideal called 
the ideal of S. Notice that Ig is a toric ideal (in the sense of [H] chapter 4) 
generated by 

r r 

|x" - x'^ : ^aiUi = ^biUi G ^j. 

i=l i=l 
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Now, by using the 5— graded Nakayama's lemma recursively (see Propo- 
sition 1.4 in [1]), we may construct 5— graded k— algebra homomorphism 

corresponding to a choice of a minimal set of 5"— homogeneous generators 
for each module of syzygies Nj := kei{ipj), notice that Nq = Is- Thus, we 
obtain a minimal free S— graded resolution for the i?— module k[S] of type 

. . . ^ RSj + l ^ . . . ^ RS2 ^RSi^j^^ ^[5] _^ 0, 

where Sj+i := X^^^^. dimikl^(m), with Vj{m) := {Nj)m/imNj)m, is the so- 
called (j + 1)— th Betti number. Observe that the dimension of Vj{m) is the 
number of generators of degree m in a minimal system of generators of the 
j—th module of syzygies A'^- (i.e. the multigraded Betti number Sj^m), so, 
by the Noetherian property of R, Sj+i is finite. Moreover, the Auslander- 
Buchsbaum's formula assures that Sj = for j > p = r — depthj:jk[S'] and 
Sp 0. (cf. Theorem 1.3.3 in [4J). 

1.2 Simplicial homology 

Let if be a finite simplicial complex on [n] := {1, . . . ,n}. For each integer 
i, let Ti{K) be the set of i— dimensional faces of K, and let k-^»(^) be a 
k— vector space whose basis element ep correspond to i— faces F € J-i{K). 
The reduced chain complex of K over k is the complex C, {K) : 

^ k-^n-lW . . , [<-^>W ^^r-l(K) , , . . W ^ 

The boundary maps di are defined by setting sing(j, F) = (—1)'^'^^ if j is 
the r— th element of the set F CL [n], written in increasing order, and 

di{eF)= X] sing(j,F)ep\j. 

For each integer i, the k— vector space 

Hi{K) = ker(9i)/im(9i+i) 

in homological degree i is the i— th reduced homology of K. Elements of 
Zi{K) := ker(5i) are called i— cycles and elements of Bi{K) := im(9j_|_i) are 
called i— boundaries. 

2 Simplicial complexes and minimal syzygies 

In this section, we will consider two different simplicial complexes associated 
with S and we will compare their homologies. The first simplicial complex 
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was introduced by S. Eliahou in [8] and the second one is used in [2j to 
describe the minimal free resolution of k[S]. 

For any m & S, let Cm = {x" = x^^ ■ ■ ■ x^"" | Yll=i ^i'^i — define 
the abstract simplicial complex on the vertex set Cm, 

V™ = {F C C„ I gcd(F) / 1}, 

where gcd(F) denotes the greatest common divisor of the monomials in 
F. Notice that Vm has finitely many vertices because S is combinatorially 
finite. 

For any m € S,we consider the abstract simplicial complex on the vertex 
set [r], 

Am = {F Q[r]\m-nF e S}, 

where np = Y^i^pni. 

Now, we are going to compare H,{Vm) with H,{Am)- To facilitate our 
work, we recall the so-called "Nerve Lemma". 

Definition 1. A cover of a simplicial complex K is a family of subcomplexes 
K, = {Ka I a G A} with K = IJaeA 

We say that the cover K. satisfies the Leray property if each non-empty 
finite intersection K^^ n . . . fl K^^ is acyclic. 

Definition 2. Let K, = {K^ \ a G A} he a cover of a simplicial complex K. 
The nerve of JC, denoted by Nic, is the simplicial complex having vertices A 
and with {ai, . . . ,aq} being a simplex if C\i=i ^■ 

Nerve Lemma. Assume that KL = {K^ \ a € A} is a cover of a simplicial 
complex K. If fC satisfies the Leray property, then 

for all j > 0. 



Proof. See Theorem 7.26 in |13j . □ 
Theorem 3. Hj{Vrn) = Hj{Am), for all j > and m e S. 

Proof. For each G Cm, define the simplicial complex = ■P(supp(x")), 
that is to say, the full subcomplex of Am with vertices supp(x"). Set /C™ = 
{K^ : x° G Cm}. 

On the one hand, we have that F G A^, i.e. , m — np S li, and only, 
if, there exists G Cm with supp(x") D F, therefore, /C™ is a cover of A^. 

Moreover, n?=i ^cti 7^ if, and only if, gcd(x°i, . . . jX^^) / 1, so Vm 
is the nerve of /C"*. Finally, since the cover /C" of Am satisfies the Leray 
property, because ni=i 7^ is a full simplex, by the Nerve Lemma, we 
may conclude the existence of the desired isomorphism. □ 
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The above theorem has been proved independently by H. Charalambous 
and A. Thoma (see Theorem 3.2 in [7]). 

By Theorem 2.1 in [2], one has that Vj{m) = Hj{Am), for all m ^ S. 
Therefore, we have the following elementary consequence: 

Corollary 4. Hj{Vm) = yj{m), for all j >0 and m £ S. 

Notice that the above corollary assures that the multigraded Betti num- 
ber Sj+i^m equals the rank of the j— reduced homology group Hj(Vm) of the 
simplicial complex Vm, for every m £ S. 

Furthermore, we emphasize that Corollaries 2.2 and 2.3 in [2j may be 
written in terms of the complexes V,, by simply using Theorem O Obtaining 
by this way necessary and sufficient combinatorial conditions for k[S'] to be 
Cohen-Macaulay or Gorenstein. Indeed, k[S'] is Cohen-Macaulay if, and 
only if, Hr-d(^m) = 0, for every m £ S, where d = rank(G(5')). In this 
case, the Cohen-Macaulay type of k[S] is 

Sr-d = ^ dimi7r-d-i(Vm). 

mfE5 



3 On the computation of Hj{Vrn)- 

One of the keys to our results in the next section consist in the assumption 
that we are able to compute (and fix) a particular basis for the k— vector 
space Zj{Vrn)i foi' each j > —1 and m G S. 

To do this we consider the reduced chain complex C,{Vm), m G S, as 
defined in Subsection II . 2 1 and order the faces according to a (fixed) criterion, 
e.g. by choosing a monomial term order -< on R. Indeed, -< induces a well 
ordering on the j— dimensional faces: F < F' if, and only if, gcd(-F) -< 
gcd(F'). 

Thus, by decreasingly ordering all the j— dimensional faces according to 
the chosen criterion a basis Bj = {F^-'\ . . . , pjf ^ } of k-^J^^"") is fixed, for 
each J > and m £ S. 

Let Aj € l/^-^ ^"^i be the matrix of dj with respect to Bj and j > 0. 

By performing Gaussian elimination on Aj two invertible matrices Pj and 
Qj are obtained such that 















where Ir^ is the identity matrix of order Vj = rank(^j), j > 0. Then, the 
first rj columns of Pj are the coordinates with respect to Bj-i of a basis of 
Sj_i(Vm) = im(5j) and the last dj — rj columns of Qj are the coordinates 
with respect to Bj of a basis of Zj{Vm) = ker(9j), for each j > and m G S. 
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Now, since BjiVm) Q Zj{Vm), by using the bases obtained above and 
elementary linear algebra, we can extend the basis of BjCVm) to a basis of 
ZjCVm), for each j > and m & S. 

Therefore, we may construct a k— basis 

{h^\...,h^\h^\...,P^)} (1) 

j j 

of Zj(Vm) such that 

(a) hp^ = Ei=iQkidj+i{Fk'^^^)^ where g^f is the {k,i)-th entry of 
Qj ) ^ = 1 , • • • , i J • 

(b) the classes of b^''^ . . . , h^J) modulo Bj{S/m) form a k— basis of HjCVm), 

j 

for each j >0 and m ^ S. 

Remark 5. Since = (1 1 ... 1) G , we may assume that the cor- 

responding basis for Zo(Vm) is {{x^^} — {x" },..., {x'^'^o} — {x"^}}, with 
x" ^ x^i ^ . . . ^ x'^'^o . So, bf ^ = {x^*--. } - {x"} for some fci e {1, . . . , do}- 

Notice that this general construction can be also applied to compute a 
k— basis of Hj{/S.„i)- In any case, the computation of Hj(Vm) and Hj{Am) 
is equally difficult (see [5] for a different approach on the computation of 

4 Computing syzygies from combinatorics 

In this section, we will explicitly describe the isomorphisms whose existence 
we have proved in Corollary [H 

We will start by giving an isomorphism HoiVm) — Vo(m,). As the reader 
can note, the construction of ao follows from the definition of HQ{Vm) = 
rn) / Boiy rn) and Vb(m) = {N^jm/ {vn-NQ)m- However, we will give the 
construction by taking in mind the general case in order to introduce the 
notation of this section. 

First of all, consider the k— linear map 

V'o : k-^o(^™) — > R; {x"} i — > x". (2) 

This map induces an isomorphism from Zo(Vm) to (Nq)^. More precisely, 

^o(V„) (iVo)m; b := {x"} - {x^} ^ 6 := - x'^, 

recall that Zo(Vm) is generated by {x"} — {x^}, with x° and x^ € Cm (see 
Remark[5]), and (A'^o)m is generated by pure difference binomials of 5— degree 
equals m. 

Therefore, we have a surjective map ipQ given by the composition 
ZoiVm) {No)m Vo{m) = {No)m/{mNo)m- 
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Lemma 6. BoCVm) ^ kert/'o- 

Proof. Since / G i3o(Vm) = im(5i), there exist {x^-'jX^j} G Vm and /ij € Ik, 
such that 

d, |^J]^,{x-^xft}j = j;^, ({x/5^} - {x-n) = /. 

So, 

with x'^-' = gcd(x"j , x'^^ ), x"^ = /x^J and x'^^ = x^^/xi*^, moreover, 
x'''-'' 7^ 1, because {x"-' , x'^-' } is an edge of V^- Thus, / € (mA''o)m as claimed. 

□ 

Therefore, by Lemma [H "00 factorizes canonically through HoiX/m) '■ 
ZoiVm) ^ Vo{m) 





Notice, that (Tq is an isomorphism because it is surjective and, by Corollary 
H dim#o(Vm) = dimVb(m). 

Now we will show a combinatorial method to compute some minimal 
binomial generators of Is from a given binomial in Is- But first, we will 
introduce an important property of the complexes Vm which claims that 
Vm' can be easily computed from Vm, for every m' ^5 m, i.e., if m — m' £ S. 

Lemma 7. Let m and ml € S. If ml -<s m, then 

Vm' — {F £ Vm I properly divides gcd(F)}, 
for any (fixed) monomial x^ E Cm-m' ■ 

Proof. Let x/5 a monomial in Cm-m' . If -F' = {x"i , . . . , x°« } G Vm' , then 
F = {x"i+^, . . . , x"i+^} G Vr„. Conversely, consider F = {x"i , . . . , x'^*} G 
Vm such that x^ divides gcd(F) and gcd(F) 7^ x^. Since x'' divides x"' , i = 
1, . . . ,t, and gcd(F) 7^ x^, we conclude that F' = {x"^"^, . . . ,x°'~^} is a 
face of Vm' ■ n 

Theorem 8. Let m G 5 and let Vm be given. For each x*^ — x^ G (^Is^rn^ 
it can be computed a unique subset B = {61, . . . , 6t} of a minimal system of 
binomial generators of Is and unique fi, . . . , ft £ R, such that 
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(a) x"-x/3 = E*=i/A> 

(h) gcd(x",x'^) divides fi, i = l,...,t. 
Proof. We divide the proof in two steps. 
STEP 1.- Write 

x" -x^ =xT(x"' -x^^'), 

where x''' = gcd(x'^, x'^), x" = x^/x"^ and x'^ = x^/x"^. Notice that {x"} 
and {x^} are adjacent in Vm when x'^ 7^ 1, and that {x" } and {x^ } are 
never adjacent in Vm', where m' is the S"— degree of x° (and x^ , of course). 
Moreover, m' -<s when x''' 7^ 1. In this case, we consider the simphcial 
complex Vm' (computed from Vm by using Lemma [7]) and the binomial 

STEP 2.- For simplicity, by Step 1, we may assume that {x"} and {x/^} are 
not adjacent. 

Let {hi, . . . ,hti, bf'} be a k— basis of Zo(Vm) constructed as in 

Section El Then, hj = EtliQkj^iiPi^^) 6 MV^), for every j, where 
•^i(Vm) = {Fi^\ ■ ■ ■ , -Prfi^}; and the classes of 61, ... , bt" modulo i?o(Vm) 
form a basis of HQ{Vm)- 

Set dk = diiF^}^) = {x"4 - {x/^^. Then, 

{x"} - {x/^} = ^ XA + E H% = E + E ( E ^'^1kj)9k, 

i j i k j 

for some Aj and fij E k. 

By Remark [5l we have that 6j, is a pure difference of vertices in for 
every i = 1, . . . , t". Therefore, 

x" - x^ = ^o({x"} - {x^}) = XA + E "kdk, (3) 

i k 

where the bi^s are binomials in R and = Ylj f^jlfj ^ k = 1, . . . ,di. 

If Vk = 0, for every k, we are done. Otherwise, we repeat this proce- 
dure (starting from Step 1) for each gj^ = x°'= — x'^* with Uf^ ^ 0. Since 
gcd(x"'=,x^'') 7^ 1, the 5— degree of the binomial produced in Step 1 will be 
strictly lesser than the degree of g^, so, we may guarantee that this process 
ends in finitely many iteration^. 

Finally, notice that we have considered a particular basis for each Zo(V,) 
appearing in. Thus, our computation depends on the choice of these bases. 
However, no other choice has been made. Thus, assuming fixed basis for 
each Zo(V,) (see Section [3]), we may guarantee that ftj's and /j's are uniquely 
obtained. □ 

^It is convenient to recall that, by Lemma [71 we do not need to compute the new 
complexes V„' , for any k. 
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Remark 9. Observe that the proof of Theorem [8] may be considered as an 
algorithm which effectively computes a subset of a minimal set of binomial 
generators of Is starting from any binomial of 5— degree m. 

Further, if the sets B^s corresponding to two different binomials in {Is)m 
have an element of the same 5— degree, then they have the same elements 
of such 5*— degree (because the bases of Zo(V,) are chosen fixed), that is to 
say, both sets are subsets of the same minimal system of binomial generators 
oils. 

Thus, by considering the union of all sets B^s corresponding to each 
binomial in {Is)m a subset of a minimal system of binomial generators of Is 
is obtained. 

We show with an example how to compute some minimal binomial gen- 
erators by using the above theorem. 

Example 10. Let 5 C be the semigroup generated by the columns of the 
following matrix 

/ 4 5 7 8 \ 

The binomial g = X2'x^^ — xi^x^^ is clearly in Is C V[xi, . . . ,^4] and its 
S-degree is m = (52, 8) = 2 (5, 1) + 6 (7, 1) G S. 
The vertex selo of Vm is 

X2 X3 , X2 X^ X4 , X2 X4 , X1X2X3 X4, X1X2 Xs X4 , 

2 4 2 2 4 3 5I 

Xi X3 X4 , Xi X2X3X4 , Xi X4 > 

The simplicial complex Vm is clearly connected, so 

{{X"} - {X2'xs^x^} I X" G C„ \ {X2^XSW}} 

is a k— basis of Bq{SI„i) = Zq{SI„i) and 

{xs^xs^} - {xi^Xi^} 
= {{X2^x:i^} - {X2^X3^X4^}) - {{xi^Xi^ - {X2^ X^i^ X^^}) 

Since X2^X3^ — X2^X3^X4^ = X2^X3'^ (X3^ — X2X4^) and Xi^X4^ — X2^X3^X4^ 

= X4^ (xi^X4^ — X2^X3^) . The binomials that we are interested in now are 

(71 = X3 — X2X4 and (72 = xi X4 — X2 X3 
which have S"— degree mi = (21, 3) and m2 = (36, 6) G S, respectively. 



^One can compute this set by solving diophantine equations (see [llj). 
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By Lemma [71 Cmi = {xs^, X2Xi'} and V^i is disconnected. Thus, we 
conclude that bi = gi is minimal binomial generator of Is- On the other 
hand, by Lemma [7] again, we have that 

Cm.2 = {X2 X3 , X2 X4 , X1X2 X3 2:4, Xi X3 ,Xi X2X3X4 ,2:1X4} 

and that is connected. A k— basis of ,60(^^2) = ■^o(Vm2) is 

|{x"} - {xiX2^a;3^X4} | x" E (7^2 \ {xiX2'^X3'^X4}^ 

and 

g2 = {X2^X3^} - {X1^X4^} = 

= ({X2^X3^} - {xiX2^X3^X4}^ - (^{xi^X4^} - {xiX2^X3^X4}^ . 

Since X2^X3^ —XiX2^X3^X4 = X2^X3^(x2X3 — X1X4) and Xi^X4^ — XiX2^X3^- 

■X4 = xiX4(xi^X4^ — X2^X3^) we have to consider now the binomials 321 = 
X2X3 — X1X4 and 522 = xi^X4^ — X2^X3^. By using Lemma [7] in order to 
compute the corresponding simplicial complexes, it is easy to see that 62 = 
921 S (/5)(i2,2) is a minimal binomial generator and that 322 = xi^X4-^ — 
X2^X3^ € iIs){2A,A) is not, because 

/-f r 2 2 2 2i 

Cm3 = {Xl X4 ,XiX2X3X4,X2 X3 }, 

with 1713 = (24, 2), and is connected. A k— basis of i3o(Vm2) = ■^o(Vm2) 
is {{xi^X4^} — {X1X2X3X4}, {x2^X3^} — {X1X2X3X4}} and then 

?22 = {xi'^X^^} - {X2^X3^} 

= ({xiW} - {X1X2X3X4}) - [{X2W} - {X1X2X3X4}) 

Thus, 522 = XiX4(xiX4-X2X3)-X2X3(x2X3-XiX4) = (-X1X4 - X2X3) (X2X3 - 
X1X4) 

Summarizing, we have obtained two minimal binomial generators, bi = 
X3^ — X2X4^ and 62 = X2X3 — X1X4 of I5 and two polynomials /i = X2^X3^, 
and /2 = x|(x2^X3^ + X1X2X3X4 + xi^X4^) such that 

X2^X3^ - Xi^X4^ = fibi + /262. 

4.1 First syzygies of semigroup ideals 

Remark 11. For the sake of simplicity in the notation, we will assume that 
we have obtained a whole minimal system of binomial generators of Is by 
using Theorem [S| 

B := {bi, . . . ,bs,} 
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Although this will be not truly necessary for our purpose. In practice, we will 
only need to know the subset of minimal binomial generators of Is obtained 
by applying Theorem [8] to each — G {Is)m with gcd(x",x^) / 1 (see 
Remark [9]) . 



We define the k— linear map 



■01 : k-^i^^'") {x",x^} ^ f : = 



/ /i 



V /si 



where /j ^ is given by Theorem [8] from x" — x'^ € {Is)rn- Since we are 
working with fixed bases for Zj{V,), j > 0, we may assure that ipi is well 
defined. 

Example 12. For instance, in Example 1101 we have obtained that 



^1 {{X2^X3\ Xi^X4^}) 



X'z'Xz'Xi^ + X\X2X'iXA^ + Xx'Xi^ 



\ 



\ 







I 



Remark 13. In the following, we will write [fi, . . . , fs] € R'^ instead of to 
use column-vector notation. 

Lemma 14. The map ipi makes commutative the following diagram 

11^.^1 (Vm) V-l , 



di 



(4) 



^M^m) to ^ 

where the bottom row map is defined as in ^ and (pi{ei) = bi, i = 1, . . . , si. 
Proof. Consider f = X;^LiAj{x°^x^^} e k-^i^^-). Then, 

di di si 

j=i j=i 1=1 

di di 

i=i i=i 
= ^0 o 5i ( ^ A,- {x"^ , xft }) = V'o o 9i (f ) . 



□ 
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Furthermore, one can see that "01 sends 1— cycles to 1— syzygies. In- 
deed, if z = Ai{x"',x"'+i} € Zi(V^), then dilz) = 0. Thus, if ^i(z) = 
Z^i . . . , /isj, we have that 

= (^1 ( A,[/a, . . . , /..j) = E E /^^-^i = E(E ^^f^^Yr (5) 

Thus, Aj/ii, . . . , Zj Kfisi] is a syzygy, as claimed. The converse is also 
true in the following sense: 

Lemma 15. The map ipi : Zi(Vm,) — ^ (-^i)m is surjective. 

Proof. Let f = [/i,...,/.J G (TVi)™. Thus, if h = x"» - and /, = 
Xijx'^^ , i = l,...,si,it follows that 

o = E/^^^ = E(E^^.-"0(""-"'^ 

i i j 

= Xij (x^'^ x"' - x^'^ x^^ ) . 



By taking f = ^Aij{x'^'^+^% xT*^+"*} € Zi{Vm), we conclude that f = 

M^)- □ 

Thus, we have a surjective map tp^ which is nothing but the composition 
Zi{V„,) {Ni)m Vi{m) = {Ni)„J{mNi)m. 
Lemma 16. Si(Vm) ^ kertpi. 

Proof. Since Bi{Vm) = im(92) and 82 is k— linear, it suffices to prove that 
d2{F) G 'keiijji for any 2— dimensional face F of Vm- 

Let F = {x"i , x"2 , x"3 } be a 2— dimensional face of Vm- Then x'^ = 
gcd(F) 7^ 1. Thus, by Theorem El there exist [/ii, . . . , /isj € (A^i)m, « = 
1, 2, 3, such that x''' divides fij and 

i^Ad^m = ({x°^x-3} - {x-sx"3} + {x"\x-n) 

= [/ll) • • • ) flsi\ - [/2I, • • • , /2si] + [/3I, • • • ! /Ssi] 

= ^ ([/n> ■ ■ ■ ) /Lj ~ [/2I) • • • ) /Lj + [/3I) ■ ■ ■ 5 /ssj) 

= ^''^[/ll ~ /2I + /3I' • • • ' /isi ~ /Ll + /ssj 

Therefore, ^i{d2{F)) G (mA''i)m, as claimed. □ 
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By Lemma [T6| tpi factorizes canonically through Hi{S/m) '■ 
Zi{Vm) ^ Vi{m) 




As before, cJi is an isomorphism because it is surjective and, by Corollary IU 
diniHi{Vm) = dimVi(m). 

Proposition 17. Let m ^ S and let Vm given. For each g := [(71, ... , 
Qsi] G {Nijm, it can be computed a unique subset B = {b^"'^\ . . . , b|^'*} of 
a minimal system of generators of the first module of syzygies of V\S] and 
unique fi, . . . , ft £ R such that 

(a) g=E;=i/^r' 

(b) gcd(5i, . . .,gsi) divides fj, j = l,...,t. 
Proof. Write 

g = ^g', 

where h := gcd(gi, . . . ,gs^). Notice that when h ^ 1, the 5— degree of g' is 
strictly lesser than the S— degree of g. In this case, we consider the simpli- 
cial complex V^/, where m' is the 5— degree of g' (recall that Vm' can be 
computed by using Lemma [7]) and g' = [g[, . . . , g'^J G (A^i)m'- 

For simplicity, we assume that gcd((7i, . . . , g^^) = 1, i.e. g = g'. 

Let {hi, . . . , h^/, bi, . . . , b^"} be a k— basis of Zi{Vm) constructed as in 
Section El Then h^- = J^tlilkj M^k^^) ^ -^i(V™), for every j, and the 
classes of bi, . . . , hf form a basis of Hi{Vra)- 

So, if g G ZiiVrn) is such that g = V'i(g) ^ (-^i)m (see Lemma [13] and 
its proof), then 

g = ^ Aib, + fijhj = \M + Y^Y^ mkj)Sk 

i j i k j 

for some Aj and /ij G Ik, with g^ = (?2(-F^^^). Therefore, 
g = V'i(g) = J]] Ajbj + ^z^fcgfc, 

i k 

where Uk = J2j fJ.jq'j!^- G k, k = 1,... ,d2. 

If I'k = 0, for every k, we are done. Otherwise, we repeat this procedure 
for gk with ffc 7^ 0. Since gcd(F^ ) 7^ 1 divides gcd(gfc), we may assure that 
this process ends for 5— degree reasons. 

The uniqueness follows from the same argument as in the proof of The- 
orem [HI □ 
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Remark 18. Similarly to the case of Theorem [HJ we may assure that the 
subsets B^s are contained in the same minimal system of generators of the 
first module of syzygies of k[S] (see Remark [9]). 

Let us illustrate the above theorem with an example. 

Example 19. Let B = {X2X3 — X1X4, x^, — X2x\, xix\ — x^x^, x'2 — x\x2,} be 
a minimal generating set of the semigroup ideal 1$ of example [TUJ Consider 
m = (45, 7) € 5 and 

g = [X2X3^ + XiX2X4^, -X2^X3^ - Xi^a;4^, ^2X3^X4 + XiX3X4^, 0] G (iVl)m- 

Let g G Zi(V(45j)), such that g = V'i(§)) be defined as in the proof of 
Lemma [15) 

g ={X2^X3^, XiX2X3''x4} + {xiX2^X3X4^, Xi^X2X4^} 

r222 5~ir232 2 41, 

- |X2 X3 X4 , X2X3 I - |Xi X3 X4 , Xi X2X4 I + . . . 

As in the proof of Proposition 1171 we fix a particular basis of Zi(V(45 7)) in 
such way we may write 

g =({a;2^a;3^,XiX2X3^X4} - {X2^X3^X4^,X2X3^} 

+ {xiX2^X3X4^,Xi^X3^X4}^ + (^{xiX2^X3X4^, Xi^X2X4*^} 
- {xi^X3^X4^, Xi^X2X4^} + {xiX2X3''x4, X2^X3^X4^}^ + . . . 

The image by V'l of the first parenthesis is 

a:3[-2;2a:;3^, 2:2^x3, -xiX4^,0] G iVi. 

Then by taking gi = [— X2X3^, X2^X3, — xiX4^,0] G (-^^i)(38,6) ^a-Y repeat 
the above process again and so. By proceeding similarly with all the other 
parenthesis, we finally get: 

g =X2X3^[-X3^, X2, -X4, 0] + XiX4^[-X2X4, Xi, -X3, 0] 

Thus, we have obtained two minimal syzygies in S— degrees (25, 4) and 
(26,4), respectively. 

4.2 z— syzygies of semigroup ideal 

Let m £ S and let Vm be given. Let us suppose that 

• We are able to compute a k— linear map Vi-i • k'^'^^*^^'"^ — > i?**"^ 
such that ipi : Zj_i(Vm) — > {Ni-i)m is a well defined surjective 
k— linear map and i?j_i(Vm) Q ker-i/^j.^, where V^i-i is the compo- 
sition Zi^i{Vm) — > (A^i-i)m — > Vi-i{m) = (iVi_i)m/(miVi_i)m. 
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• For each g := [gi, . . . , gs._-^] G {Ni^i)m, we are able to compute a 

unique subset {b^* ^\ . . . , of a minimal system of generators of 

the (i— 1)— th module of syzygies of k[S] and unique /i, ...,/(€ ii such 
that g = TJj=i fj^'j'^^ and gcd(5i, . . • divides fj, j = 1, . . . ,t. 

Similarly to the former cases, we assume that a set, {b^* ^\ . . . , bi* ^^}, 
of minimal generators of the z— th module of syzygies of lk[5'] is obtained 
from the above hypothetical computation (as before, a subset of the system 
will be enough for our needs). 

Then, we may define the new k— linear map 

: k^.{V™) -^R^^- F := {x"o, . . . ,x-'} ^ i - [f,, . . . , /,J, (6) 

where /j 7^ is given by the above hypothetic computation from Vi-i ° 
di{F) G iNi_i)m. 

Thus, the map ipi makes commutative the following diagram 

fi (7) 

where (pi{ek) = bk, k = l,..., Si-i. 

As in dS]), it is easy to see that ^pi sends i— cycles to syzygies. Besides 
■ipi : Zi{Vm) {Ni)m is surjective. Indeed, given g := [gi, . . . ,g^J G (iVj)m 
with gj = \jkX.^3k g ji obtains that 



j k 



where x^j'=b^* '^'^ G {mNi^i)m- Now, let us consider 

This cycle can be write as x''j'=b^* = J2il^jkidii F^^^ ). Therefore, we 

Gj^i(V,„) 

conclude that 

g = A,fe /"jfczi^/'^ G ^i(V^) 

3 k I 

satisfies g = ipi{g), as claimed. 

Finally, one can prove that Bii^m) ^ ker^/^j with the same arguments 
as in Lemma [THl So, we have surjection ■i/'j : ■^i(Vm) — ^ {J^i)m — *■ Vi(m), 
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which factorizes canonically through Hi{S/m) '■ 

HVm) V^{m) 



This defines an isomorphism as desired. 

The last ingredient in our construction is the fohowing result which guar- 
antees that we will be able to define ipi+i in similar terms as we assumed to 
be possible for ipi. This will complete our main objective: to give an explicit 
description of the isomorphism in Corollary [H 

Corollary 20. Let m ^ S and let be given. For each g := [51, • • • , 5sJ G 
iNi)m, it can be computed a unique subset {h^^\ . . . ,h[^^} of a minimal 
system of generators of the i—th module of syzygies of k[S] and unique 
/i ) • • • ! /t S i? such that 

(a) g = E;=i/^f' 

(b) gcd(5i, . . .,gsj divides fj, j = l,...,t. 

Proof. This proof is the natural generalization of the proofs of Theorem [8] 
and Proposition 1171 

Write g = /ig', where h := gcd{gi, . . . , gs^). The 5— degree(g') -<s 
5— degree(g), when h ^ 1. For the sake of notation, we suppose that gcd(g) = 
1, i.e., g = g'. 

Let {hi, . . . , hf/, bi, . . . , bj//} be a k— basis of Zj(Vm) constructed as in 
Section El Then hj = Ylt=i Ikj^i+'^i^k^^^) ^ Bi{Vm), for every j, and the 
classes of bi, . . . , bj// form a basis of HiiVrn)- 

Now, we compute g G ZiCVm) such that g = ipi{g) with g = J2- Ajbj + 
J2k f^jQkj)Sk, for some Aj and fxj € k, with g^ = 9^+1 (F^*"^^^). There- 
fore g = + Hk^kEk, with Uk = Ej/^i^ij- If ^k = 0, for every k, 
we are done. Otherwise, we repeat this procedure for g^ with //^ 7^ 0. This 
process ends for 5— degree reasons. 

The uniqueness follows from the same argument as in the proof of The- 
orem [HI □ 

By the above corollary, we can conclude that, starting from any i— syzygy 
g Is, our combinatorial algorithm computes a subset B' of a minimal 
generating set B of Ni and the polynomial coefficients of g with respect B' 
(and therefore with respect to B) without knowing other i— syzygies. It is 
very important to note that g is not relevant by itself. Given its 5— degree 
m, we can effectively produce i— syzygies of k[S] in the 5— degree m and 
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subsets of minimal generators of Nj, j < i. All the construction lies in the 
simplicial complex Vm. 

Finally, let us see how our algorithm produces part of the minimal free 
resolution of a semigroup algebra k[S] starting from one S"— degree. In fact, 
in the next example, we will get the whole resolution. 

Example 21. Let S be the semigroup in example [10] and consider m = 
(60, 10) G S. The set of vertices of the simplicial complex is 

Cm = {X2^X3^, X'lX'i'X^ , XxX^X'i^X^, XxX'iXzxi' , 

226 2332 244 3 5 
X\ X2 X3 , Xi X2 X3 X4 , Xi X2 X4 , Xi X2X3 X4, 

3223 442 4 4 5'i-i 

Xl X2 X3 X4 , Xi X3 Xi , Xi X2X3X4 ,Xi X4 I 

We are going to "capture" syzygies of h[S] using the method described 
in this section. To do that we choose the following 3— dimensional face of 

F ={ Xix/x3^X4, Xi^2^^3^, Xi^X2^X3^X4^, X^X2X^xA 
ABC D 

By Theorem [HI considering the 1— dimensional faces of -F, we are able to 
construct four k— linearly independent minimal binomial generators of Is, 
that is, 0— syzygies of V[S] 



{A,B]- 


bi 


= X2^Xi 


- XiX3^ 


{A,C}- 


62 


= X2X3 - 


- X1X4 


{A,D]- 


- 63 


= X2'- 


X1X3X4 


{B,C}- 


64 


= X3^- 


X2X4^ 


{B,D}- 


62 






{C,D}- 


hi 







Recall that the obtained coefficients are also needed, although we do not 
write them here. 

Now, by Proposition [T7\ using the 2— dimensional faces of F and the 
non-written above coefficients, we are able to produce four k— linearly inde- 
pendent 1— syzygies of k[S] : 

{A, B, C} — > bf ) = [X3, -X2X4, 0, Xl, 0, . . . , 0] G R'' 
{A, B, D} — > = [X2, X1X3, -X4, 0, 0, . . . , 0] G R'' 

{A, C, D} bj') = [xi, xi, -X3, 0, 0, . . . , 0] G 
{B,C,D} — > = [x4,-xi,0,X2,0,...,0] Gi?"i 

Again, we do not write here the obtained coefficients, although we insist that 
they are necessary to go further. Notice that the coordinates of b-^\ i = 
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1, . . . ,4, has been completed with zeroes, because a priori we do not know 
whether the rank of i?*^ is 4. 

Finally, by Corollary [20l using the 3— dimensional face of F and the 
non-written above coefficients, we get one 2— syzygy of lk[5] : 

F = {A,B,C,D} bf^ = [-X2,X3,-X4,xi,0,...,0] G i?"^ 

Therefore, we have obtained a chain complex of free i?— modules 

O^R^R^^R^^R^ R/J, (8) 

where J = (foi, 62, ^3) &4) C R, which is a subcomplex of the minimal free 
resolution of k[S]. 

In this case, it is not difficult to see that = J is a Gorenstein ideal of 
codimension 2 and thus ([8]) is its minimal free resolution. 
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